-
1 хроматическое число
т. граф. chromatic numberБольшой англо-русский и русско-английский словарь > хроматическое число
-
2 реберно-хроматическое число
Большой англо-русский и русско-английский словарь > реберно-хроматическое число
-
3 chromatic number
хроматическое число
Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим порядка р. Минимальное число р, при котором граф является хроматическим порядка р, называется хроматическим числом данного графа. Оно находится с помощью аналитического метода, основанного на обычных приемах линейного программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > chromatic number
-
4 chromatic number
-
5 number
nounчисло nbinding number число сращивания/связностиgenerator of random numbers датчик m случайных чиселnumber theory теория f чиселprobabilistic number theory вероятностная теория f чиселАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > number
-
6 number
1. n число, количествоin number — численно, числом
to the number of — количеством, в количестве
they volunteered to the number of 10,000 — в добровольцы записалось до 10 000 человек
out of number — бесчисленное множество;
many people, myself among the number, think that … — многие люди, и я в том числе, думают, что …
2. n некоторое количество, рядa number of people — некоторые ; кое-кто
3. n большое число, масса4. n воен. количество вооружений5. n номер, выпускto feel oneself a back number — чувствовать, что отстал от жизни
6. n номер программы, выступление7. n разг. девушка, девчонка8. n сл. наркотик9. n позывные10. n сумма, цифра; число11. n арифметика12. n спец. показатель, числоacid number — кислотное число, коэффициент кислотности
Mach number — мах, число Маха, число M
13. n стих. муз. метр, размер; ритм14. n поэт. стихи15. v нумероватьmarked the number — нумеровал; пронумерованный
16. v насчитывать17. v причислять, зачислять; числить18. v книжн. считать, пересчитывать19. v воен. производить расчётby twos, number! — на первый-второй — рассчитайсь!
Синонимический ряд:1. deader (adj.) deader; duller; more anesthetized; more asleep; more benumbed; more deadened; more insensible; more insensitive; more numbed; more senseless; more unfeeling; more unresponsive; more wooden; number2. more indifferent (adj.) more aloof; more by-the-way; more casual; more detached; more disinterested; more incurious; more indifferent; more pococurante; more unconcerned; more uncurious; more uninterested; more withdrawn; remoter3. abundance (noun) abundance; collection; company; folio; horde; infinity; manifoldness; plenitude; plentitude; plenty4. beat (noun) beat; rhythm5. edition (noun) copy; edition; issue6. symbol (noun) Arabic number; character; chiffer; cipher; digit; figure; integer; numeral; sign; statistic; symbol; whole number7. total (noun) aggregate; amount; count; quantity; sum; sum total; total; totality; whole8. amount (verb) add up; aggregate; amount; come; reach; run; run into; run to; sum into; sum to; total9. count (verb) account; add; calculate; compute; consist of; count; enumerate; estimate; numerate; reckon; tale; tally; tell; tell offАнтонимический ряд:estimate; guess -
7 chromatic
adjхроматическийАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > chromatic
-
8 chromatic number
Большой англо-русский и русско-английский словарь > chromatic number
-
9 line-chromatic number
Большой англо-русский и русско-английский словарь > line-chromatic number
-
10 list chromatic number
предписанное хроматическое числоАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > list chromatic number
-
11 chromatic number
Теория графов: хроматическое число -
12 line-chromatic number
Математика: реберно-хроматическое число (графа) -
13 total chromatic number
Математика: тотально-хроматическое числоУниверсальный англо-русский словарь > total chromatic number
-
14 chromatic number
т.граф. хроматическое числоEnglish-Russian dictionary of computer science and programming > chromatic number
-
15 chromatic number
мат. -
16 line-chromatic number
т. граф.English-Russian scientific dictionary > line-chromatic number
-
17 total chromatic number
English-Russian scientific dictionary > total chromatic number
См. также в других словарях:
Хроматическое число — [chromatic number] число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется… … Экономико-математический словарь
хроматическое число — Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим… … Справочник технического переводчика
Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины … Википедия
Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Хроматический граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Инвариант графа — в теории графов некоторое обычно числовое значение или упорядоченный набор значений (хэш функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при… … Википедия
Нерешённые проблемы математики — Нерешённые проблемы (или Открытые проблемы) проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… … Википедия
Открытые математические проблемы — Открытые (нерешённые) математические проблемы проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… … Википедия
